package Sort;

import java.util.Scanner;

/**
 * @author fly
 * @create 2021--03--15--21:29
 */
//差分矩阵
//public class Differential {
//   static int[] b;
//    public static void main(String[] args){
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        int m=sc.nextInt();
//        //int[] a=new int[n+1];
//         b=new int[n+2];
//        for(int i=1;i<=n;i++){
//            int a=sc.nextInt();
//            insert(i,i,a);
//        }
//        for(int i=1;i<=m;i++){
//            int l=sc.nextInt();
//            int r=sc.nextInt();
//            int a=sc.nextInt();
//            insert(l,r,a);
//        }
//        for(int i=1;i<=n;i++){
//            b[i]+=b[i-1];
//            System.out.print(b[i]+" ");
//        }
//
//    }
//    public static void insert(int l,int r,int c){
//        b[l]+=c;
//        b[r+1]-=c;
//    }
//}
